Model checking and abstract interpretation as building blocks of advanced program analysis techniques
نویسندگان
چکیده
منابع مشابه
Infinite State Model Checking by Abstract Interpretation and Program Specialisation
We illustrate the use of logic programming techniques for finite model checking of CTL formulae. We present a technique for infinite state model checking of safety properties based upon logic program specialisation and analysis techniques. The power of the approach is illustrated on several examples. For that, the efficient tools logen and ecce are used. We discuss how this approach has to be e...
متن کاملProgram Analysis as Model Checking of Abstract Interpretations
Interpretations David Schmidt Bernhard Steffen Kansas State University ? (USA) Universität Dortmund (D) Abstract. This paper presents a collection of techniques, a methodology, in which abstract interpretation, flow analysis, and model checking are employed in the representation, abstraction, and analysis of programs. The methodology shows the areas of intersection of the different techniques a...
متن کاملPartial model checking via abstract interpretation
Nowadays the emphasis in software engineering research is on the evolution of pre-existing sub-systems and component development. In this context, we tackle the following problem: given the formal specification of the system P , already built, how to characterize possible collaborators of P , through a given communication interface L, to the satisfaction of a given property φ. We propose an abs...
متن کاملStatic Program Analysis Foundations of Abstract Interpretation
Semantics Similar to concrete semantics: A complete lattice (L#, ≤) as the domain for abstract elements A monotone function F# corresponding to the concrete function F Then the abstract semantics is the least fixed point of F#, lfp F# If F# “correctly approximates” F, then lfp F# “correctly approximates” lfp F. Fixpoint Transfer Theorem Local Correctness Global Correctness An Example Abst...
متن کاملProgram Specialisation and Abstract Interpretation Reconciled Program Specialisation and Abstract Interpretation Reconciled Program Specialisation and Abstract Interpretation Reconciled
We clarify the relationship between abstract interpretation and program spe-cialisation in the context of logic programming. We present a generic top-down abstract specialisation framework, along with a generic correctness result, into which a lot of the existing specialisation techniques can be cast. The framework also shows how these techniques can be further improved by moving to more re-ned...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal on Software Tools for Technology Transfer
سال: 2013
ISSN: 1433-2779,1433-2787
DOI: 10.1007/s10009-013-0280-3